char * intToRoman(int num){
    /* 暴力打表 */
    char *thousand[10] = {"", "M", "MM", "MMM"};
    char *hunder[10] = {"", "C", "CC", "CCC", "CD", "D", "DC", "DCC", "DCCC", "CM"};
    char *ten[10] = {"", "X", "XX", "XXX", "XL", "L", "LX", "LXX", "LXXX", "XC"};
    char *one[10] = {"", "I", "II", "III", "IV", "V", "VI", "VII", "VIII", "IX"};
    char *ans = (char *)malloc(sizeof(char) * 16);
    sprintf(ans, "%s%s%s%s", thousand[num / 1000], hunder[(num % 1000) / 100], ten[(num % 100) / 10], one[(num % 10)]);
    return ans;
}